A note on the convergence of the AOR method
نویسندگان
چکیده
In Gao and Huang [Z.X. Gao, T.Z Huang, Convergence of AOR method, Appl. Math. Comput. 176 (2006) 134–140] some practical sufficient conditions for the convergence of the AOR (accelerated overrelaxation) method for solving linear system Ax 1⁄4 b, with A being doubly diagonally dominant matrix, are presented. Using a different approach we will give some improvements in both cases, when the matrix A is either strictly diagonally dominant (SDD) or doubly diagonally dominant. Using the same simple example as in Gao and Huang (2006), we will illustrate how the new approach can significantly improve convergence area. 2007 Elsevier Inc. All rights reserved.
منابع مشابه
On the modification of the preconditioned AOR iterative method for linear system
In this paper, we will present a modification of the preconditioned AOR-type method for solving the linear system. A theorem is given to show the convergence rate of modification of the preconditioned AOR methods that can be enlarged than the convergence AOR method.
متن کاملComparison results on the preconditioned mixed-type splitting iterative method for M-matrix linear systems
Consider the linear system Ax=b where the coefficient matrix A is an M-matrix. In the present work, it is proved that the rate of convergence of the Gauss-Seidel method is faster than the mixed-type splitting and AOR (SOR) iterative methods for solving M-matrix linear systems. Furthermore, we improve the rate of convergence of the mixed-type splitting iterative method by applying a preconditio...
متن کاملOn the modified iterative methods for $M$-matrix linear systems
This paper deals with scrutinizing the convergence properties of iterative methods to solve linear system of equations. Recently, several types of the preconditioners have been applied for ameliorating the rate of convergence of the Accelerated Overrelaxation (AOR) method. In this paper, we study the applicability of a general class of the preconditioned iterative methods under certain conditio...
متن کاملA Note on the Convergence of the Homotopy Analysis Method for Nonlinear Age-Structured Population Models
In this paper, a theorem is proved which presents the series solution obtained from the homotopy analysis method is convergent to the exact solution of nonlinear age-structured population models.
متن کاملA note on the convergence of the Zakharov-Kuznetsov equation by homotopy analysis method
In this paper, the convergence of Zakharov-Kuznetsov (ZK) equation by homotopy analysis method (HAM) is investigated. A theorem is proved to guarantee the convergence of HAM and to nd the series solution of this equation via a reliable algorithm.
متن کاملA NOTE ON "A SIXTH ORDER METHOD FOR SOLVING NONLINEAR EQUATIONS"
In this study, we modify an iterative non-optimal without memory method, in such a way that is becomes optimal. Therefore, we obtain convergence order eight with the some functional evaluations. To justify our proposed method, some numerical examples are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 194 شماره
صفحات -
تاریخ انتشار 2007